백준 4889 안정적인 문자열 백준 4889, 안정적인 문자열 - 문자열, Stack 입력 문자열에서 한 문자씩 확인 1) 여는 괄호 {는 Stack에 push 2) 닫는 괄호 } Stack이 비어있지 않은 경우 (여는 괄호 존재) => Stack에서 pop 하여 여는 괄호 + 닫는 괄호 매칭시킴 Stack이 비어있는 경우 => Stack에 해당 닫는 괄호 }를 여는 괄호 {로 바꿔서 push, 연산 횟수 + 1 3) 입력 문자열에서 모든 문자 확인 종료 Stack에는 짝수 ... 알고리즘코딩 테스트stack문자열스택백준 4889 안정적인 문자열StringString
백준 4889, 안정적인 문자열 - 문자열, Stack 입력 문자열에서 한 문자씩 확인 1) 여는 괄호 {는 Stack에 push 2) 닫는 괄호 } Stack이 비어있지 않은 경우 (여는 괄호 존재) => Stack에서 pop 하여 여는 괄호 + 닫는 괄호 매칭시킴 Stack이 비어있는 경우 => Stack에 해당 닫는 괄호 }를 여는 괄호 {로 바꿔서 push, 연산 횟수 + 1 3) 입력 문자열에서 모든 문자 확인 종료 Stack에는 짝수 ... 알고리즘코딩 테스트stack문자열스택백준 4889 안정적인 문자열StringString